# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ64.py
# @Time     : 2024/3/3 15:01
# @Author   : Robot-Zsj
"""
description:

MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，
用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，
光标初始的位置为第1首歌。

现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：

歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。

光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；

光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。

2. 歌曲总数大于4的时候

特殊翻页：屏幕显示的是第一页时，光标在第一首歌曲上，用户按
Up键后，屏幕要显示最后一页，同时光标放到最后一首歌上。同
样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一
页，光标挪到第一首歌上。

输入描述：
1. 输入歌曲数量
2. 输入命令U或者D

10
UUUU

输出描述
1. 输出当前列表
2. 输出当前选中歌曲

7 8 9 10
7

"""
c_map = {
    "U": -1,
    "D": 1,
}


def run(n, seq):
    ind = 0  # 初始化索引
    a, b = ind, ind + 4  # 设置一页的开头和节数索引区间，前开后闭
    for s in seq:
        ind = ind + c_map.get(s, 0)  # 计算操作
        if ind < 0:
            ind += n  # index变化
            a, b = max(n - 4, 0), n  # 获取到当前的区间
        elif ind >= n:
            ind += -n  # index编号
            a, b = 0, min(4, n)  # 获取当前的区间
        if ind < a:
            a, b = a - 1, b - 1
        elif ind >= b:
            a, b = a + 1, b + 1
    win = list(range(a + 1, b + 1))
    return win, ind + 1


n = int(input())  # 歌曲数量
seq = input().strip()  # 操作步骤
l, r = run(n, seq)  # 输出选过的歌曲，当前选中歌曲
print(" ".join(list(map(str, l))))
print(r)
